when n
#s
is O->1